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1 \ 1. Method for verifying a signature, or respectively an authentication, by 

2 means an asymmetric private-key and public-key cryptographic calculation process 

3 between approver" entity and a "verifier" entity, the prover entity performing 

4 cryptographic calculations with said private key in order to produce a signature 

5 calculation, or respectively an authentication value constituting a response value, and the 

6 verifier entity, based on this response value, performing cryptographic calculations with 

7 said public key in order to perform this signature verification, or respectively this 

8 authentication, the cryptographic calculation operations implementing the calculation of 

9 the modulo-n or large-number multiplications, characterized in that for a cryptographic 

10 calculation process using a public key comprising a public exponent e and a public 

1 1 modulo n, and a private key comprising a private^xponent, it comprises the following 

12 steps" 

13 - calculating at the level of said prover entity at least one prevalidation value; 

14 - transmitting from the provertentity to4he verifier entity at least said one 

15 prevalidation value, this prevalidation value allowing the verifier entity to perform at 

16 least one modular reduction without any division operation for this modular reduction. 



1 2. Method according to claim 1, characterized in that for a public exponent 

2 e=2, the cryptographic calculation processing being based on a RABIN algorithm, said at 

3 least one prevalidation value comprises a unique value, which is the quotient Q of the 

4 square of said respective value of a signature or a response by said public modulo n, Q = 

5 R*R/n, where R designates said respective value of a signature or a response to an 

6 authentication. 



1 3. Method according to claim 2, characterized in that after the reception by 

2 said entity of said respective value of a response to an authentication verification or a 

3 signature of a message (M), and of said at least one prevalidation Value comprising said 

4 quotient, this method comprises, at the level of said verifier entity, the following steps: 
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calculating the difference (D A r, Dsr) between the square of the response value 
R*R and the product Q*n of said quotient Q by said public modulo n, (D AR , Dsr = R*R 

- verifying the equality of said difference with the value of a function of this 
respon^ value, without any division operation by the modulo n operation. 
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4. \ Method according to claim 1, characterized in that for a public exponent e 
= 3, the cryptographic calculation process being based on an RSA algorithm, said at least 
one pre validation v^lue comprises: 

- a first quotient Qi of the square R*R of said response value R by said public 
modulo n; 

- a second quotient of the product of said response value and the difference 
between the square R*R of thi\response value qnd the[j(|product of said first quotient Qi 



and the public modulo n, by said public modul 




R*(R*R-Q 1 *n)/n. 



5. Method according to claim 4, characterized in that after the reception of 
said response value R and said at least onV prevalidation value comprising said first and 
second quotients Qi and Q 2 , said method conjprises, at the level of said verifier entity, the 
following steps: 

- calculating the difference (D A rsa, D S RSA\between the product of said response 
value R and the difference between the square R*R\)f this response value and the product 
of said first quotient Qi and the public modulo n, and the product of said second quotient 
Q 2 and said public modulo n (D A rsa, D S rsa) = R*(R*R AO!*n)-Q 2 *n; 

- verifying the equality of this difference with the value of a function of said 
response value, without any division operation by modulo n operation. 



1 6. Method according to claim 3 or 5, characterized in fl^at for an operation 

2 for verifying a signature of a message (M), said function comprising ^standardized 

3 public function f(M) of this message M, it comprises the following steps 
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- applying a condensation function to this message in order to obtain a message 
dig6§t CM; 

^- concatenating this message digest with a constant value. 

7. \ Method according to either claim 3 or 5, characterized in that, for an 
authentication verification operation, this method also comprises the step for transmitting 
an prompt valuesfrom the verifier entity to the prover entity. 

8. Method according to claim 7, characterized in that said prompt value 
comprises a random value A modulo n, said response value R comprises an encrypted 
value B, and said functionSpf the response value comprises a function f(A) of said random 
value A. 



9. Method according^ either o: 
function f( A) of said random value A compr 



clair# 3 and 7, characterized in that said 
ses/d fiinption among the functions f(A) = A, 



f(A) = n-A, f(A) = C*A modulo n, f(M = -C*A modulo n. 

10. Method according to claim *L characterized in that at the level of the 
verifier entity, the calculation of said functiorkf(A) = C*A modulo n comprises the 
calculation of the value C*A and the storing of this value if C*A < n, and the calculation 
and storing of the value C*A-n if not, and in that the calculation of said function f(A) = - 
C*A modulo n comprises the calculation of the value, n-C*A and the storing of this value 
if n-C* A > 0, and otherwise the calculation of the intermediate value C*n-C* A, and if 
this intermediate value is greater than or equal to zero, thei calculation and storing of the 
value of -C*A modulo n, which makes it possible to verify the equality of said 
authentication without any division for the modular reduction^ 



1 1 . Method according to claims 5 and 8, characterized m that said function 
f(A) of said random value A is the function f(A) = A, which makes impossible to verify 
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